package com.xupt.easy.link;


/**
 * @author zhaoxin
 * @title: DeleteDuplicates083
 * @projectName LeetCode
 * @description: 删除排序链表中的重复元素
 * @date 2019/11/22 11:23
 */
public class DeleteDuplicates083 {


    /**
     * 给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。
     *
     * 示例 1:
     *
     * 输入: 1->1->2
     * 输出: 1->2
     * 示例 2:
     *
     * 输入: 1->1->2->3->3
     * 输出: 1->2->3
     *
     * @param head
     * @return
     */
    public ListNode deleteDuplicates(ListNode head) {
        ListNode cur = head;
        // 遍历链表直接删除法
        while (cur != null && cur.next != null){
            if (cur.val == cur.next.val){
                ListNode temp = cur.next;
                cur.next = temp.next;
                // 清除野指针，但是jvm有垃圾回收，貌似其实不用这样
                temp.next = null;
            }else {
                cur = cur.next;
            }
        }
        return head;
    }


    public static void main(String[] args) {


    }



}
